package principal;

import java.util.ArrayList;

public abstract class Grafo {
	
	abstract void AgregarArista(Vertice origen, Vertice Destino, float pesoDeLaArista);
	abstract Vertice AgregarVertice(int nombreDelVertice);
	abstract int ObtenerCantidadDeVertices();
	abstract int ObtenerCantidadDeAristas();
	abstract ArrayList<Vertice> CalcularTendidoMinimoPorKruskal();
	abstract ArrayList<Vertice> CalcularTendidoMinimoPorPrim();
	abstract ArrayList<Vertice> CalcularCaminoMinimoPorDijkstra(Vertice origen, Vertice destino);
}
